Intersecting periodic words
نویسنده
چکیده
Let a = a[1..2v] be a word which is a square and for which a[1..2u] is also a square and a[k + 1..min(k + 2w, 2v)] has period w where u < w < v < 2u and 0 ≤ k ≤ v − u. We show that under certain extra conditions on k and w the word has period gcd(u, v, w) and describe the word’s structure when these extra conditions do not hold. c © 2006 Elsevier B.V. All rights reserved.
منابع مشابه
N ov 2 00 1 Critical resonance in the non - intersecting lattice path model Richard
We study the phase transition in the honeycomb dimer model (equivalently, monotone non-intersecting lattice path model). At the critical point the system has a strong long-range dependence; in particular, periodic boundary conditions give rise to a “resonance” phenomenon, where the partition function and other properties of the system depend sensitively on the shape of the domain.
متن کاملCritical resonance in the non - intersecting lattice path model
We study the phase transition in the honeycomb dimer model (equivalently, monotone non-intersecting lattice path model). At the critical point the system has a strong long-range dependence; in particular, periodic boundary conditions give rise to a “resonance” phenomenon, where the partition function and other properties of the system depend sensitively on the shape of the domain.
متن کاملA particle swarm optimization method for periodic vehicle routing problem with pickup and delivery in transportation
In this article, multiple-product PVRP with pickup and delivery that is used widely in goods distribution or other service companies, especially by railways, was introduced. A mathematical formulation was provided for this problem. Each product had a set of vehicles which could carry the product and pickup and delivery could simultaneously occur. To solve the problem, two meta-heuristic methods...
متن کاملPeriodic Geodesics and Geometry of Compact Stationary Lorentzian Manifolds
We prove the existence of at least two timelike non self-intersecting periodic geodesics in compact stationary Lorentzian manifolds and we discuss some properties of the topology of such manifolds. In particular, we show that a compact manifold M admits a stationary Lorentzian metric if and only if M admits a smooth circle action without fixed points.
متن کاملPeriodic Geodesics and Geometry of Compact Lorentzian Manifolds with a Killing Vector Field
We study the geometry and the periodic geodesics of a compact Lorentzian manifold that has a Killing vector field which is timelike somewhere. Using a compactness argument for subgroups of the isometry group, we prove the existence of one timelike non self-intersecting periodic geodesic. If the Killing vector field is never vanishing, then there are at least two distinct periodic geodesics; as ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Theor. Comput. Sci.
دوره 374 شماره
صفحات -
تاریخ انتشار 2007